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Abstract 

We give the criteria for the irreducibilty, the Schur irreducibihty and the indecom- 
posabiHty of the set of two n x n matrices A„ and An in terms of the subalgebra 
associated with the "support" of the matrix An, where A„ is a diagonal matrix with 
different non zeros eigenvalues and An is an arbitrary one. The list of all maximal 
subalgebras of the algebra Mat(n,C) and the list of the corresponding invariant 
subspaces connected with these two matrices is also given. The properties of the 
corresponding subalgebras are expressed in terms of the oriented graphs associated 
with the support of the second matrix. 

For arbitrary n we describe all minimal subsets of the elementary matrices E/^m 
that generate the algebra Mat(n,C). 
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1 Introduction 



In the representation theory of different objects (groups, rings, algebras etc.) 
the problem of the ireducibility oi the concrete representations (modules) some- 
times reduces to the irreducibility of the algebra, generated by two operators 
or by two matrices if the representation is finite dimensional. 

In the case of the discrete group generated by two elements this is exactly the 
problem one need to solve. The most popular examples are the following: the 
free group F2 generated by two elements, the Artin braid group B^ on three 
strands, the group PSL(2,Z) = SL(2,Z)/ ± 1. 

We give the criteria of the irreducibility and the Schur irreducibility (see below 
the definitions) of the set of two complex n x n matrices A„ and An in terms 
of the "support" of the matrix A^, where A„ is a diagonal matrix with distinct 
nonzero eigenvalues and A^ is an arbitrary one (Theorem 6). The list of all 
invariant subspaces for this two matrices is also given (Theorem 7). 

This criterion allows us to study completely in [2] the irreducibility of some 
family of representations depending on the parameters of the braid group B^ 
in any dimensions. 

There are three different notions connected with the irreducibility of the rep- 
resentations T of a group G in a complex vector space V 

GBg^T^eGLiV), 

where GL(V) is the group of invertible linear operators on a space V. They 
are the following: 1) irreducible, 2) Schur irreducible, 3) indecomposable. 



Definition 1 We say that a representation is irreducible (resp. Scliur irre- 
ducible^ if there are no nontrivial invariant closed subspaces for all operators 
of the representation (resp. there are no nontrivial hounded operators commut- 
ing with all operators of the representation) . The representation is indecom- 
posable if li can not be presented as the direct sum of the suhrepresentations. 

Remark 2 It is well known that the relations between the mentioned notions 
when the space V is finite dimensional are as follows: 1) ^ 2) ^ 3). 

Remark 3 The notions of the irreducihility and the Schur irrereducihility co- 
incide for the unitary representation of an arbitrary group G (hence, for an 
arbitrary representation of a compact group due to the "Wayl trick" [7]). 

Counterexample 1. 2) 7^ 1). Let us consider the subalgebra of the algebra 
Mat (2, C) consisting of matrices 

(g^), a, b, c eC. 

This subalgebra is subspace reducible (the subspace in C^ generated by the 
vector (1,0) is invariant) but the algebra is Schur irreducible. 

Counterexample 2. 3) 7^ 2). The classical example of the Schur reducible 
but the indecomposable representation of the additive group of C is as follows: 

C3z^{ll)eGL{2,C). (1) 

1.1 Irreducibility criteria 



Let Mat(n, C) be the algebra of all complex matrices over the field of complex 
numbers C and let A„ (resp. A^) be a diagonal (resp. an arbitrary) matrix in 
Mat(n,C): 

An = diag(Ai, A2, ..., A„), A„ = {akm)lm=i e Mat(n, C). 



Definition 4 We call the support of the matrix A = {akm)km=i ^^e subset 
of indeces {k,m) for which the corresponding entries a^rn o'^e nonzero i.e. 

Supp(A) = {{k, m) e {1, 2, ..., nY \ akm ^ 0}. (2) 

Remark 5 It is well known that the algebra Mat(n, C) acting on the space 
C" is irreducible (and hence Schur irreducible j. 

Notation. Denote by E^m the matrix units i.e. the matrix in which the {k, m) 
entry is 1 and the other are zero. Obviously Ej-mEpq = 6mpEkq, where 6mp are 



the Kronecker symbols. 

Theorem 6 Let all eigevnalues Xk of An be distinct and nonzero. Then 

(i) the family of two matrices (A„, An) is irreducible if and only if the set 

{Ekm I {k,m) G Supp(A„)} generates the algebra Mat(n, C); 

(a) the family (A„, An) is Schur irreducible if and only if the set {E^m I 

{k,m) G Supp(A„) U Supp(A^)} generates the algebra Mat(n, C); 

(Hi) the family (A„, An) is indecomposable if and only if it is Shur irreducible. 

For a pair of two complex n x n matrices A and B the following problems 
have been studied. When they have 1) a common eigenvectors; 2) a common 
invariant subspace of dimension k, [2 <k < n)l 

In 1984 Dan Shemesh [5] shows that the criteria for 1) is: fl^jii ker[A^, B^] ^ 0. 
In [4] , under the additional assumption that at least one of the matrix A and B 
has distinct eigenvalues, were given some sufficient conditions for 2) in terms of 
kih. compound matrix Ck{A) and Ck{B) of the matrix A and B (for definition 
see e.f. [3], chapt. I,§ 4). Namely, 2) holds if the matrix Ck{A) and Ck{B) have 
a common invariant vector. 

The advantage of our approach is that in the case where one of the ma- 
trices is diagonal, we give the criteria for 2) in terms of the support of 
the second matrix. Namely, 2) holds if and only if subalgebra generated by 
{Ekm I {k,m) G Supp(A„)} is contained in the subalgebra <Si(n) defined by 
(7) where i = {ii,i2, ■■■,ik}- The list of all invariant subspaces for this two 
matrices is also given (Theorem 7). In Section 3 we reformulate Theorems 6 
and 7 in terms of the directed graph associated with the support of the second 
matrix. It allows us to make use of graph theory (which is well developed) . 



1.2 Irreducibility 

PROOF, (i) The sufficiency part " <^ " is obvious due to Remark 5. Indeed 
let us denote by 2l„ the algebra generated by matrices A„ and An. Since A^ are 
distinct and nonzero we conclude that E^k G 2l„, < A; < n. Further, since 

we conclude that Ekm G 2l„ if akm 7^ i.e. if {k,m) G Supp(A„). 

To prove the necessity part " =^ " for any fixed n = 1,2, ..., let us suppose 
that the set {Ekm I {k,m) G Supp(A„)} does not generate the whole algebra 
Mat(n, C), but only some proper subalgebra s{n) of the following form 

s{n) = {x e Mat(n, C) | x = ^ XkmEkm}, (3) 

{k,m)£S{n) 



corresponding to some subset of indices S{n) C {1, ...,n}^. We can suppose 
that this subalgebra is maximal proper subalgebra of the form (3). Indeed, if 
we can find the invariant subspace V for the maximal subalgebra hence this 
subspace would be also invariant one for any of its subalgebra. By Theorem 7 
the list of the maximal proper subalgebras s{n) in Mat(n, C) of the form (3) 
is: 

Si(n) = {x = {xkm)l,ra=i ^ Mat(n, C) I Xkm = 0, /c G i, m e i}, 

where i = {ii, ^2, •••, ik) ^ {1,2, ..., n}, k < n and i = {1, 2, ..., n} \ i. 

Notation. For each n let Vi^J2,..ij.(n) := (cj^, e^j, ...ej^.) be the linear subspace 
in C" generated by the vectors e^^, e^j, ...ej^., 1 < ii < i2 < ■■■ < ik < n, where 
Cfc = (5,fc):?^i e C", l<k<n. 
The subspace Vi(n) = VijJ2...jj.(n) is an invariant subspace for the algebra Si(n). 

(ii) To prove the Schur irreducibility we note that the commutant (A„)' := 
{B G Mat(n, C) | [A„, B] = 0} of the operator A„ has the following form: 

(A„)' = (5 G Mat(n,C) | B = diag(6,)Li) 

hence, the relation [An, -B] = is equivalent to 

akmbm = bkttkm, I < k,m<n. (4) 

We say that we can weakly connect k and m where k,m G {l,2,...,n} if 
dkm 7^ or ttmk 7^ 0, i.e. {k,m) G Supp(A„) or (k,m) G Supp(A^). In this case 
bk = bm- To show that all bk coincide (i.e. that B = bl) we should be able to 
connect step by step all k and m i.e. for any {k,m) G {1, 2, ..., n}^ we need to 
find a sequence (A;r,Tnr)r=i ^ Supp(A„) IJSupp(A^), such that 

This proves the sufficiency part of the second part of the theorem. We say in 
this case that the set {1,2, ...,n} is weakly connected (see definition (11)). 

To prove the necessity part let us suppose that the set J = {l,2,...,n} is 
not weakly connected i.e. it consists of / weakly connected components Jr 
(i.e. J = U^i-^r)- In this case bk = bm for k,m G Jr and the operator 
B = Q)l.=ibrlr where Ir = J2keJr^kk, commute with An, i.e. [A„,_B] = 0. 
Hence, the representation is Schur reducible. Part {Hi) is evident. □ 



2 Maximal proper subalgebras of Mat(n, C) 



We give tlie list of all subsets of indices S{n) C {l,2,...,n}^ such that the 
subspace s{n) G Mat(n,C) defined by 

s{n) = {x e Mat(n, C) | a; = ^ XkmEkm} (6) 

{k,m)£S{n) 

is a maximal proper subalgebra in Mat(n, C). 

Theorem 7 T/ie list of all maximal proper subalgebras s{n) in Mat(n, C) of 
the form (6) is as follows 

Si{n) = {x= {xkra)'l.m=i & Mat(n, C) I Xkm = 0, k ei, m ei}, (7) 

where i = {ii,i2, ...yik} C {l,2,...,n}, k < n is a proper subset and i = 
{1,2, ...,n} \ i. The corresponding invariant subspace is Vi{n) := Vi^i^,,,i^{n). 



PROOF. For n = 2 we have just two subsets 5'(2), namely 
{(1, 1), (1, 2), (2, 2)} and {(1, 1), (2, 1), (2, 2)}. Using the notation (7) the cor- 
responding subalgebras are 

.i(2) = (s:), S2(2) = (:s). 

The mentioned subalgebras Si(2) and S2(2) have respectively the invariant 
subspaces: 1/1(2) = (ei = (1,0)) and 1/2(2) = (es = (0, 1)). 

Fort n = 3 the list of all maximal proper subalgebras is 

/***\ /*0*\ /**0\ /*00\ /*** 

^(3)i: (g::j> (:s:J' (::2J' I:::)' \m 



* * * 

* * * 

00* 



The mentioned subalgebras s(3) have respectively the following invariant sub- 
spaces: V\(3), 1/2(3), ^3(3); 1/23(3), 1/i3(3) and 1/12(3). 



To obtain the list of subalgebras s{n+ 1) from the list of s{n) we consider two 

Piy^+1 : Mat(n + 1, C) ^ Mat(n, C), 



projectors -P„„+i and P„„+i defined as follows 



Y^ XkmEkm = X^ Pn,n+l{x) 


— / y Xkm^kra) 


l<k,m<n+l 


r+l<k ,m<n+r 


**::.**\Pn,Ui (**:::* ^\ (****'■ 


" ** *\ p'^L, /o - o\ 


**...**/ Vo ... 0/ V* * : 


:::*/ Vo *:::**/ 



Notation. For an arbitrary subset of indices i = {ii, ^2, •••,'^fc} ^ {l^S,...,^} 
let us denote by si' (n) = {Pn^+i}"^ {si{n)) the corresponding subspace in the 



algebra Mat(n + 1,C), where we denote by A ^{Hq) = {x E Hi \ Ax G Hq} 
the preimage of the subset Hq C H2 for an operator A : Hi ^ H2- 

Let us show how to obtain the hst s(3) from the hst s(2). Since the algebra 
s(3) is contained in the space s^^'\2) = (P23) ""^(5(2)) for r = 0, 1 we get 

^^, , x\ /XXX\ ^ ^ /nx /*0x\ /XX 

**^- ' * X , X * * ; S22 = :2^ * *x), X * 

XXX/ \X0*/ \ ^ 'f ' \XXX/ \ X * 



Si(2) = (S:)^ * X , X * * ; S2(2) 



Since E21 = E23E31 and E32 = -E31-E12 we have just two subalgebras in si (2) 
and two subalgebras in Si (2): 

/***\ /***\ /xxx\ /*0*\ /*** 

* X I — > (0**1. (0*0); x**| — > I * * * I I * * * 



xxxy \0**/ \***/ \x * J \*0*/ VOO* 

and since E12 = -E13-E32 and E23 = -^21-^13 we have only two subalgebras in 
S2 (2) and two subalgebras in S2 (2): 

Ox\ /*o*\ /*oo\ /xxx\ /**o\ /*** 

X — >***,***; x*0 — >**0,0*0 



xxxy \*0h</ \***/ \x**/ \h<**/ \*** 

Finally we obtain the list (8) of subalgebras s(3). We see that 

sS°)(2)^si(3), si3(3), s«(2)^S2(3), si2(3), (9) 

(°)(2) ^ 32(3), S23(3), 4'^(2) ^ S3(3), Si3(3). 



s 



The list of subalgebra s(4) is as follows: 

5.(4) : 



****\ /*0**\ /**0*\ /***0 

0***\ /h=***\ f**0*\ f***0 



0***1? 1*0**/' 1****1? 1***0/' 

0***/ \^0**^ \**0*^ V^*:):*, 

'*000\ /****\ /*H=**\ /**** 

****\ /o*oo\ /****\ /**** 



/*0U0\ /****\ /*H=** 

Q (A\ • [****) [0*00\ /**** 

^^l^2^3 V^/ * 1^=***!? 1****1; lOO*0 

V^^;);^/ \H=***/ \**** 



* * * * 

0* 



^iii2\^) 



****\ /****\/****\ /*00*\ /*0*0\ /**00 

****! /o*o*\(0**o\ /****) /****! 1**00 



00**1) I****)l0**0l) l****)i 1*0*0/' I**** 
00**/ \0*0*/ \****/ \*00*/ \****/ \**** 



The corresponding invariant subspaces are l^i(4), 1 < i < 4; Vi-^i^i.^{4:) , 1 < 
ii<i2<i3< 4; and Vi,i,{A), 1 < ii < ^2 < 4. 

To get s(4) from s(3) we show how this works only for two subalgebras Si(3) 
and Si3(3) 

/***x\ /xxxx\ /**, 

S:^ ^ * X 
* * * / 1 * * = 

\ X X X X 

Since we have only one possibility to obtain E21 and E31, namely E21 = E24E41 
and E31 = E34E41, we have only two subalgebras in s[ (3) (case (a)). The 
other cases are treated similarly. In the case (b) s^ (3) we have Es2 = E^iEu 
and E42 = -E41-E12; in the case (c) S13 (3) we have E21 = E24E41 and E23 = 





E24E43', in the case (d) 5^3 (3) we have -E'32 = E31E12 and E34 = E31E14. 
Finally we get 

(***X\ /****\ /****\ /xxxx\ /H<0**\ /****• 

* * X 1 ^ /o***l (0**0\. (l,\ / X * * * \ ^ /****\ /**** 

0**xl^lO***)) l0**0)i l"J Ix0**l^l*0**)?l00**]) 

xxxx/ \0***/ \****/ \xO**/ \*0**/ \00**. 

C***x\ /!i.***\ /****\ /xxxx\ /*0*0\ /**** 

0*0x\ ^(0*0*1 fO*00\. (J\ /x***\ ^(****\ /**** 

***xll****)5 1****1, yU') I X * I l*0*Ol' loo*o 

xxxx/ \0*0*/ \****/ \x***/ \****/ \**** 

So we have the following relations using (9) and the latter considerations: 

sf\2) ^ si(3), si3(3), 4°^ (3) ^ si(4), sm(4), 
4'^(2) ^ S2(3), si2(3), 4'^(3) ^ S2(4), si2(4), 

sf\2) ^ S2(3), S23(3), 4?(3) ^ Si3(4), Si34(4), 
4')(2) ^ 53(3), Sl3(3), sg(2) -. S24(4), Sl24(4). 

To guess the general formula for an arbitrary n we note that 



,(0) 
'14 



(4) -^ su{5), si45(5). 



The similar considerations explains us how to describe all the subalgebras 
s{n + 1) starting from the subalgebras s{n). Namely we have 

Si{n) ^ Si{n), Si{n), 
sf\n) -^ Si{n + 1), Sio(n + 1), s| W ^ Si+i(« + 1), Sii(« + 1), 



or 



Si[n 



Si (n) Si (n) 



Si(n + 1) Si(,(n+1) Si+i(n+l) Si^(n+1) (ig) 

where for i = {ii, 22, •••, "^A:} we write i + 1 = {ii + l,i2 + 1, ■■■,ik + 1}, io = 
iU {n+ 1} and ii = i + lU{l}. □ 



3 Generating sets, maximum subalgebra and the graph theory 

Definition 8 We say that a subset G C {1,2, ...,n}^ is generating subset if 
the set of matrices 

{Ekm I {k,m) e G} 
generates the algebra Mat(n, C). 



We would like to describe the minimal generating subsets G in terms of the 
graphs. It would be nice also to find the complete list G{n) of the minimal 
generating subsets in {1, 2, ...,n}^. We remind several definitions from the 
graph theory. 

Definition 9 We associate with any subset G C {l,2,...,n}^ an directed 
(oriented) graph (digraph) T on n vertices in the usual way: if {k, m) & G we 
draw the edge (arrow, arc) from the vertex k to the vertex m on the graph. 

Definition 10 The adjacency matrix of a graph T is the n x n matrix Ar, 
where n is the number of vertices in the graph. If there is an edge from some 
vertex x to some vertex y, then the element a^^y is 1 (or in general the number 
of xy edges), otherwise it is 0. 

Notation. We shall use the same notation for the subset G{n) C {1, 2, . . . , n}^ 
and for the corresponding adjacency matrix Acin) namely, G{n) = {gkm)km=i 

1, i/ {k,m) eG{n), 

9kr. 

■ 0, i/ {k,m)^G{n). 

For n = 2 we have only one subset G(2) := {(1, 2), (2, 1)}: 

G{2):={ro). 
For n = 3 the list of all subsets ^(3) is: 

G(3): G,(3)^(;8S).G.(3)^(SS?),G3(3)^(!S! 

GJ3) = (ill), 6-5(3) = fool 
^^ Vioo/ ^^ Viio 

There are two distinct notions of connectivity in a digraph. 

Definition 11 yl digraph is weakly connected if there is an undirected path 
between any pair of vertices, and strongly connected if there is a directed path 
between every pair of vertices ([9], Skiena 1990, p. 173). 

Lemma 12 The subset G is minimal generating if and only if the correspond- 
ing graph T is minimal strongly connected. 

PROOF. Use (5). □ 



111 



Now we can reformulate Theorem 6 in terms of the graph F^^ associated with 
the support of Ga„ = Supp(A„) of the matrix A^. 



10 



Theorem 13 (i) The family (A„, An) is irreducible if and only if the graph 

Ta„ is strongly connected; 

(a) the family (A„, An) is Schur irreducible if and only if the graph graph T^^ 

is weakly connected; 

(Hi) the family (A„, An) is indecomposable if and only if it is Schur irreducible. 

Let us denote by Ar = Ac the adjacency matrix of the graph F associated 
with the a G. We have the following correspondence: 

set G ^^ graph F ^^ adjacency matrix Aq = A^. (12) 



Definition 14 For two subsets Gi,G2 C {l,2,...,n}^ define the product 
G, = GioG2 by 

Gio G2 = {{k,m) \ {k,p) E Gi,{p,m) E G2 for some p}. (13) 



Let us denote for any subset G C {1, ...,n}^ by g the corresponding subspace 
g = {x e Mat{n, C) \ x = ^ XkmEtm, x^m e C}. (14) 

(A:,m)eG 

Let gi and (72 be the subspaces corresponding (via (14)) to two subsets Gi 
and G2- We define the product gig2 as follows: gig2 = z = xy \ x E gi,y E g2- 
Obviously, we have 

9192 = {x e Mat(n, C) | a; = ^ XtmEkm}, 

(fe,m)GG3 

where G3 = Gi o 6*2- 

To define correctly the product of two adjacency matrices Aqj^ and Ag2 corre- 
sponding to the subsets Gi and G2, we assume that the entries of the matrix 
Aci, which are equal to and 1, are in the semiring R defined below. 

Definition 15 Denote by R the semiring consisting of two elements and 1 
with operations (see [1]) 

+ = 0, + 1 = 1, 1 + 1 = 1, 0x0 = 0, 0x1 = 0, 1x1 = 1,(15) 

We have Aq^Ag^ = Ag^oG2- (16) 



Lemma 16 The set G generates the algebra Mat(n, C) if and only if the pow- 
ers G^ = G o ... o G, k = 1,2, ...,n cover the set {1, 2, ..., n}^. 

Using Theorem 7 and Lemma 12 we get 



11 



Lemma 17 (i) The number ^{s{n)) of the maximal proper subalgebras is equal 
to 

r=l 

the number of ordered subsets of the set {1,2, ...,n} of the length between 1 
and n — 1; 

(a) the number ]^{G{n)) of the generating subset G{n) is equal to the number 
of the minimal strongly connected graphs with n labeled vertices. 

Problem 1. To find the number tJ(G(n)) of the minimal strongly connected 
digraphs with n labeled vertices for any n (see appendix). 



4 Appendix, some examples 

Notation. For the sake of shortness we use as before the same notations 
for the set G{n) and for the corresponding adjacency matrix Aci^n)- We shall 
denote both by G{n). 

Example 1. We show, using Lemma 16 , that the set G{2) and sets G{3) from 
the list (11) are generating. We use firstly Lemma 16 (recall the definition 15). 
For n = 2 the set G(2) is obviously unique. We get 

G(2) = (? J) , G\2) = (J?) ^ G{2)[JG{2r = {1,2}^ 

Forn = 3 wehaveG'i(3)UG'?(3)UG'?(3) = {1,2,3}2. Indeed 

G.i3)^{lll),Gli3)^{lll),Gli3)^{lll), 

G2(3) = Gli3), Gli3) = Gf(3) = Gi(3), ^^(3) = G?(3) = ^^(3), 
G3(3) = (U?), Gl{3) = {\l\)^Gsi3)lJGli3) = {1,2,3}', 

G4(3) = (ioS), Gl{3) = {h\\)^G,{3)[JGl{3) = {1,2,3}', 

G,{3) = (ool) , Gl{3) = (i lo) ^ G,{3)lJGl{3) = {1,2,3}^ 

If we consider the corresponding directed graphs the proof becomes evident. 
Example 2. The list of the non-isomorphic graphs and the corresponding 

adjacency matrices for n = 1, 2, 3: 

(1) 
(n) 



oio\ /oil 

1 10 

10 0/ V 1 



12 





10 
10 
1 
10 



o 

10 
10 
10 1 
10 



o 




10 
10 
10 1 
10 



10 
10 10 
10 1 
10 



111 
10 
10 
10 



Example 3. The list of G{n) and s{n) for n < 4 (for n = 4 only some G{n)). 



G(4): 



.(3): 

1 
10 
10 
10 



G(3) 



10 
10 
1 
10 



1 

1 
10 

* * 

* * * 

* * 



G(2): 



10 

1 

1 

* * 

* * 



1' 
.10, 



s(2): 



10 
1 
10 
10 



10 
10 1 
10 
* 



10 
10 
1 
10 



,0 



(l 



oil 






0*0 



10 
1 
10 
10 



( * 

V * * . 

1 

1 

1 1 



0* 
1 
10 
10 
10 



10 
10 11 
10 
10 



10 
10 
110 1 
10 



10 
10 1 
10 
10 

10 1 

10 

1 

10 10 



10 1 
10 
10 
10 



10 1 
10 11 
10 
10 



10 
10 10 
10 1 
10 



111 
10 
10 
10 

10 

10 

10 1 

10 

111 
10 
10 
10 



1 
1 
1 
1110 

10 1 

10 

10 

10 
11 
10 
110 
10 



10 
10 
10 1 
10 
10 
11 
10 
10 
1 
11 
10 
110 



5.(4) : 



'«1«2«3 



(4): 



^«1«2 



(4) 








* 

* * * =) 

0*0* 

* * * * 

0*0* 



* * * 

* * * * 

* * * 

* * * 

* * * * 

0*00 



* * 

* * 

* * * 

* * 



0* 

* * * 

* * 

* * * * 

* * * * 

* * 



0* 
0*0 



* * / ' 



Example 4. The number of the minimal strongly connected digraphs on n 
labeled vertices for n < 12. 

We recall that a directed graph is strongly connected if there exists a directed 
path from any vertex to any other, and minimal strongly connected if removing 
any edge destroys this property. Using [8] we get: 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


A130756 


1 


1 


2 


5 


15 


63 


288 


1526 


8627 


A130768 


1 


1 


5 


58 


1069 


27816 


943669 


39757264 


2010923289 



10 


11 


12 


13 


52021 


328432 


2160415 




119153235520 


8118839891161 


627023347399296 


54258093698028037 
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A130756 Number of minimally strongly connected digraphs on n vertices, up 
to isomorphism: 1, 1, 2, 5, 15, 63, 288, 1526, 8627, 52021, 328432, 2160415,... 

More terms from Vladeta Jovovic (vladeta(AT)Eunet.yu), Jul 13 2007. 

A130768 Number of minimally strongly connected digraphs on n labeled ver- 
tices: 1, 5, 58, 1069, 27816, 943669, 39757264, 2010923289, 119153235520, 
8118839891161, 627023347399296, 54258093698028037,... 



Example 5. The list of the maximal subalgebras and the corresponding 

graphs n = 2, 3: 



, , / * * * 

s(3) : * * 



s{2): 



' * *\ ( * o\ 

, * / ) V * * / ! 



*0*\ /**0\ /*00\ /***\ /*** 
***jj 1**0)5 1***1. (0*01. (*** 
*0*/ V***/ \*** 



* * * 



GO* 







Example 6. The list of the non- isomorphic maximal subalgebras and the 
corresponding graphs n = 4: 



s(4)i 



* * * 
* * * 
* * * 



K4) 



234 



* 

* * * * 

* * * * 

* * * * 



s(4) 



12 



00** 
00** 
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